WHAT IS CLAIMED IS: 



1 



. A method (Degenerating an image transform for modifying a 



digital image, comprising: \^ 

a) detecting a vanishing point related to the selected image; 

b) determining a prefeVable vanishing point location; and 

c) generating an image transform based on the vanishing point 
location and the preferable vanishing poikt location. 

2. The method claimed in clami 1, further comprising applying the 
image transform to the digital image to produce\a transformed image. 

3. The method claimed in claim 2, further comprising the step of 
generating the image transform in such a manner that\ detected vanishing point of 
the transformed image is coincident with the preferable Vanishing point location. 

4. A method of detecting an amount of rotation between the 
vertical axes of a scene and an image of the scene, comprising\ 

a) detecting a set of vanishing points related to th^ image; 

b) selecting a set of vanishing points corresponding^ a vertical 
axis of the scene based on a predetermined criteria; and 

c) using the selected vanishing points to detect the rotation of the 

image. 



5 . The method claimed\n claim 4, wherein the predetermined 




criteria is a threshold operation to select aVamshing point that is greater than a 
predetermined distance from the center m tnte image. 



6. The method claimed in claim 5, wherein the image has x' and y' 
axes and the predetermined criteria Is: 

^- 7 |>77 
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OR 



. M > Ti 

where the vanishing points are represented by vanishing point vectors vq = (xq, 
yQ, zq) with relation to a Gaussian sphere located on a z-axis with respect to the 
image at a distance / away from the image plane,/ representing an approximation 
of the focal length of a camera lens employed to photograph the image; and Tj is a 
predetermined constant; and the rotation isVetermined by calculating the angles 
between an x ory axis of the Gaussian sphere, and the selected vanishing point 
vectors and choosing the smallest angle as the rotation. 



7. The method claimed in claim 5,\/herein the image has x' and y' 
axes and the predetermined criteria is: 

l*Gl >T 1 

OR 

bGl > Tj 

where the vanishing points are represented by vanishing point vectors vq = (xq, 
yQ, zq) with relation to a Gaussian sphere located on a z-axis with respect to the 
image at a distance / away from the image plane,/ representing an approximation 
of the focal length of a camera lens employed to photograph the image; and Tj is a 
predetermined constant; and the rotation is determined by calculating the angles 
between an axis of the Gaussian sphere parallel to the vertical axis of the image 
and the selected vanishing point vectors and choosing the smallest angle, as the 
rotation. 



8. The method claimed in claim 6, wherein 0.3<7/<l, and the x 
angles between thejy axis and the vanishing point vector are 

^ = sign(x G y G )cos~ 1 (v Gxy • [0,1,0]) 

r-sign(x G y G )cos~ 1 (v Gxy [0-l,0]) 
and the angle between the x axis and the vanishing point vector is 



# • 



where v 



Gxy 



y = sign(x G y G ) cos 1 ( v Gxy • [l,0,0]) 

Y = sign(x ^y G ) cos -1 (v Gxy • [- 1,0,0]) 
[x G ,y G ,0] 



2 2 
G +YG 



and jfewCxG^G) * s * if the signs of xq and yQ are 



similar and sign{xQyQ) is -1 if the signs ofx^ and j^G are dissimilar. 

9. The method claimed in olaim 7, wherein T]=0.5. 

10. An apparatus for detectingNan amount of rotation between the 
vertical axes of a scene and an image of the scene, comprising: 

a) means for detecting a set of vanishing points related to the 

image; 

b) means for selecting a set of vanishing points corresponding to a 
vertical axis of the scene based on a predetermined criteria; and 

c) means for using the selected vanishing ppints to detect the 
rotation of the image. 

1 1 . The apparatu^eJ[aimed in claim 1 0, wherein the predetermined 
criteria is a threshold operation tbt select a vanishing point that is greater than a 
predetermined distance from the c&nt&r of the image. 



12. The apparatus claimed in claim 11, wherein the image has x' 
and y' axes and the predetermined criteria is: 

OR 

where the vanishing points are represented by vanishing point vectors vq — {xq, 
yQ, zq) with relation to a Gaussian sphere located on a z-axis with respect to the 
image at a distance / away from the image plane,/ representing an approximation 



4 
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of the focal length of camera lens employed to photograph the image; and Tj is a 
predetermined constant and the rotation is determined by calculating the angles 
between an x or y axis orthe Gaussian sphere and the selected vanishing point 
vectors and choosing the smallest angle as the rotation. 

13. The apparatus claimed in claim 1 1 , wherein the image has x ' 
and y ' axes and the predetermined criteria is: 

\x G \ >Tj 

OR 

<Gl > Tj 

where the vanishing points are represented by vanishing point vectors vq = (xq, 
yQ, zq) with relation to a Gaussian sphere located on a z-axis with respect to the 
image at a distance / away from the image plane,/ representing an approximation 
of the focal length of a camera lens employedvto photograph the image; and T] is 
a predetermined constant; and the rotation is determined by calculating the angles 
between an axis of the Gaussian sphere parallel to. the vertical axis of the image 
and the selected vanishing point vectors and choosnjg the smallest angle as the 
rotation. 



14. The apparatus claimed in claim 12, wherein 0.3<77<1, and the 
angles between thejy axis and the vanishing point vector sxk 

7-sign(x G y G )cos~ 1 (v Gxy -[0,1,0]) 

/ = sign(x G y G )cos" 1 (v Gxy ■ [0 -1,0]) 
and the angle between the x axis and the vanishing point vector is 

7 = sign(x G y G )cos~ 1 (v Gxy • [l,0,0]) 
^ = sign(x G y G )cos _1 (v Gxy • [- 1,0,0]) 

[* G >yG>o] 



where v 



Gxy 
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and sign{xQyQ) is 1 if the signs of xq andyQ are 



similar and sign{x(jyQ) is -1 if the signs ofxQ and>>G are dissimilar. 
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15. The apparatus claimed in claim 14, wherein T]=0.5. 



16. A computer readable medium having computer executable 
instructions for performing the metf^d of claim 1 . 

17. A computer readableViedium having computer executable 
instructions for performing the method of claim 2. 



18. A computer readable medium having computer executable 
instructions for performing the method of claim 3>y 

19. A computer readable medium having computer executable 
instructions for performing the method of claim 4. 

20. A computer readable medium having computer executable 
instructions for performing the methods oYcraim 5. 



21 . A computer^eadable medium having computer executable 

instructions for performing the method of claim 6. 

\ 

22. A computer readable medium having computer executable 
instructions for performing the method of claim 7. 

23. A computer readable medium having computer executable 
instructions for performing the method of claim 8. 



24. A computer readable medium having computer executable 
instructions for performing the method of claim 9. \ 



